Coordination as a Parsing Problem
نویسنده
چکیده
Declarative grammar is essentially unable to specify the variety of coordinative structures in natural languages adequately. Parsers nevertheless can be upgraded to handle coordination more subtly than by brute force. This upgrading involves knowledge of the grammar to be parsed and differentiation of parsing stages. 1. COORDINATION AS A GRAMMAR PROBLEM Natural languages have structures of the form (1) [sentence X Y1 coord Y2 Z ] where coord is an element equivalent to and or or. The substring Y1 coord Y2 is a coordination; the element coord is said to be the coordinator, and Y1 and Y2 are dubbed the left and the right coordinate, respectively. The substrings X and Z may be seen as the left and the right context, respectively, of the coordination; either of them may be empty. Coordinations in languages like Dutch and English have several unique and rather nasty properties. The most prominent among them is that the coordinates Y1 and Y2 are grammatically equivalent with respect to the context X _ Z, and that there are hardly any other wellformedness conditions on coordination in structures like (1). From this some other characteristics emanate. For example, there is no canonical class of coordinates: any locally wellformed string structure can be a coordinate. Furthermore, coordinations can occur almost anywhere in a structure, if only the equivalence condition is respected. As a consequence, coordinations may themselves be a (part of a) coordinate or occur in the context of another coordination. Moreover, the connection between Y1 and Y2 is so tight that the right coordinate can be syntactically incomplete, borrowing its combinatory power from the left coordinate. Integrating these properties, the following sentence is grammatical (coordinators and boundaries of coordinations are marked): (2) [Enkele parvenu’s met en enkele yuppen zonder] [strafblad of schulden] {[leasden en verkochten] aan ervaren of [huurden en verhuurden] voor beginnende} spekulanten die {[niet hier maar wel in A’dam] wouden beleggen of [juist wel hier maar niet in A’dam]}, {[talrijke nieuwe en enkele oudere] [woonblokken en (bedrijfsof winkelpanden)]} ’Some parvenus with and some yuppies without police record or debts leased and sold to experienced or hired and let for starting scalpers that not here but in Amsterdam wanted to invest or not here but in Amsterdam numerous new and some older housing blocks and business or commercial properties’ Coordinators, as it seems, can occur almost everywhere the main restriction here is the position adjacent to another coordinator and affect everything that is open to semantic variation. So, if we take a description like (3) instead of (1), neither X nor Z conveys specific information on suffixes or prefixes, respectively, which can be involved as a coordinate in the coordination.
منابع مشابه
Coordination Structure Analysis using Dual Decomposition
Coordination disambiguation remains a difficult sub-problem in parsing despite the frequency and importance of coordination structures. We propose a method for disambiguating coordination structures. In this method, dual decomposition is used as a framework to take advantage of both HPSG parsing and coordinate structure analysis with alignment-based local features. We evaluate the performance o...
متن کاملبررسی مقایسهای تأثیر برچسبزنی مقولات دستوری بر تجزیه در پردازش خودکار زبان فارسی
In this paper, the role of Part-of-Speech (POS) tagging for parsing in automatic processing of the Persian language is studied. To this end, the impact of the quality of POS tagging as well as the impact of the quantity of information available in the POS tags on parsing are studied. To reach the goals, three parsing scenarios are proposed and compared. In the first scenario, the parser assigns...
متن کاملFlow shop Scheduling Problem with Maintenance Coordination: a New Approach
This study investigates the coordination of production scheduling and maintenance planning in theflow shop scheduling environment. The problem is considered in a bi-objective form, minimizing themakespan as the production scheduling criterion and minimizing the system unavailability as themaintenance planning criterion. The time interval between consecutive maintenance activities as well as the...
متن کاملCoordination Structures in Dependency Treebanks
Paratactic syntactic structures are notoriously difficult to represent in dependency formalisms. This has painful consequences such as high frequency of parsing errors related to coordination. In other words, coordination is a pending problem in dependency analysis of natural languages. This paper tries to shed some light on this area by bringing a systematizing view of various formal means dev...
متن کاملKorean Parsing Based on the Applicative Combinatory Categorial Grammar
The Applicative Combinatory Categorial Grammar (ACCG) is a new approach to Categorial Grammars by using exclusively the Combinatory Logic. This extended categorial grammar that was originally developed by J.-P. Desclés and I. Biskri, allows us to tackle the problem of the Korean language parsing in which there exist many difficulties from a computational point of view. In this paper, we handle ...
متن کاملOptimal Coordination of Distance and Directional Overcurrent Relays Considering Different Network Topologies
Most studies in relay coordination have focused solely on coordination of overcurrent relays while distance relays are used as the main protection of transmission lines. Since, simultaneous coordination of these two types of relays can provide a better protection, in this paper, a new approach is proposed for simultaneous coordination of distance and directional overcurrent relays (D&DOCRs). Al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007